Graphe local définition

Rechercher

Graphe local

Graphe local logo #651En théorie des graphes, un graphe G est dit être localement X si quel que soit le sommet s de G considéré, le sous-graphe induit sur G par les voisins de s est isomorphe à X (si X est un graphe) ou à un graphe appartenant à X (si X est une famille de graphe).
Trouvé sur https://fr.wikipedia.org/wiki/Graphe_local
Aucun résultat n’a été trouvé dans l’encyclopédie.